Stability and convergence of the Peaceman-Rachford ADI method for initial-boundary value problems
نویسندگان
چکیده
منابع مشابه
Stability and Convergence of the Peaceman-Rachford ADI Method for Initial-Boundary Value Problems
In this paper an analysis will be presented for the ADI (alternating direction implicit) method of Peaceman and Rachford applied to initial-boundary value problems for partial differential equations in two space dimensions. We shall use the method of lines approach. Motivated by developments in the field of stiff nonlinear ordinary differential equations, our analysis will focus on problems whe...
متن کاملA matched Peaceman-Rachford ADI method for solving parabolic interface problems
A new Peaceman–Rachford alternating direction implicit (PR-ADI) method is proposed in this work for solving two-dimensional (2D) parabolic interface problems with discontinuous solutions. The classical ADI schemes are known to be inaccurate for handling interfaces. This motivates the development of a matched Douglas ADI (D-ADI) method in the literature, in which the finite difference is locally...
متن کاملStochastic Strictly Contractive Peaceman-Rachford Splitting Method
In this paper, we propose a couple of new Stochastic Strictly Contractive PeacemanRachford Splitting Method (SCPRSM), called Stochastic SCPRSM (SS-PRSM) and Stochastic Conjugate Gradient SCPRSM (SCG-PRSM) for large-scale optimization problems. The two types of Stochastic PRSM algorithms respectively incorporate stochastic variance reduced gradient (SVRG) and conjugate gradient method. Stochasti...
متن کاملConvergence analysis of the Peaceman-Rachford splitting method for nonsmooth convex optimization
In this paper, we focus on the convergence analysis for the application of the PeacemanRachford splitting method to a convex minimization model whose objective function is the sum of a smooth and nonsmooth convex functions. The sublinear convergence rate in term of the worst-case O(1/t) iteration complexity is established if the gradient of the smooth objective function is assumed to be Lipschi...
متن کاملConvergence of the Adomian Decomposition Method for Initial-Value Problems
We prove convergence of the Adomian decomposition method for an abstract initial-value problem using the method of majorants from the Cauchy-Kowalevskaya theorem for differential equations with analytic vector fields. Convergence rates of the Adomian method are investigated in the context of the nonlinear Schrödinger equation. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1989
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1989-0969489-7